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O Teorema de Van der Waerden (1927) é um resul¬ 
tado de teoria dos números e combinatória que 
foi redemonstrado por Furstenberg em 1977 recor¬ 
rendo a métodos e resultados de sistemas dinâ¬ 
micos, nomeadamente de dinâmica topológica. 
Em 2004, Ben Green e Terence Tao publicaram na 
web a primeira demonstração de uma conjectura 
clássica sobre a existência de progressões aritmé¬ 
ticas de números primos de comprimento finito ar¬ 
bitrariamente longo. Esses autores recorreram a 
métodos e resultados de várias áreas da matemá¬ 
tica para conseguirem realizar tal demonstração. 
Neste artigo, dar-se-á a demonstração de Fursten¬ 
berg do Teorema de Van der Waerden e algumas 
ideias sobre a estratégia seguida na demonstra¬ 
ção do Teorema de Green-Tao. 

A partir de 1977 e 1978 começaram a emergir algu¬ 
mas ligações entre os sistemas dinâmicos topo- 
lógicos e a teoria de números e a combinatória. Desde 
então têm surgido muitos resultados que relacionam es¬ 
ses dois campos, fornecendo novas formas de encarar 
alguns teoremas clássicos de teoria dos números e de 
combinatória. Este fato deve-se essencialmente à rein- 
terpretação de alguns resultados de teoria dos números 


sob um novo ponto de vista utilizando resultados e es¬ 
tratégias de sistemas dinâmicos. 

A interação entre a teoria ergódica e a teoria de nú¬ 
meros e a combinatória teve a sua gênese essencial¬ 
mente com a demonstração de Furstenberg do Teorema 
de Szemerédi ([9]). Esses métodos deram origem a uma 
nova área na teoria ergódica, designada "teoria de Ram- 
sey ergódica", onde se procura estudar problemas moti¬ 
vados pela combinatória e teoria de números usando te¬ 
oria ergódica, como por exemplo, o Teorema de Szeme¬ 
rédi e as suas generalizações (incluindo a versão mul- 
tidimensional [8] e a versão polinomial [2]). Assim, o 
trabalho de Green e Tao ([17]) abre um novo capítulo 
na história dessa interação, na medida em que são uti¬ 
lizadas técnicas ergódicas adaptadas ao contexto da te¬ 
oria dos números para demonstrar uma conjectura de 
natureza numérica e combinatória. 

A teoria de números é um dos ramos mais antigos da 
matemática. Centra-se essencialmente no estudo dos 
números naturais N, sendo um pilar fundamental da 
álgebra. A teoria combinatória envolve questões rela¬ 
cionadas com os números naturais, classes de conjuntos 
desses números e a estrutura desses conjuntos e classes. 
A teoria ergódica é a disciplina matemática que estuda 
sistemas dinâmicos munidos de medidas invariantes, 
definições que veremos com maior precisão mais adi¬ 
ante. 

O objetivo deste trabalho é apresentar as contribui¬ 
ções dos sistemas dinâmicos, nomeadamente da teo¬ 
ria ergódica e da dinâmica topológica, na demonstra¬ 
ção dos Teoremas de van der Waerden e de Green-Tao. 
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No caso do Teorema de van der Waerden, dado que foi 
demonstrado em 1927 recorrendo a métodos de com¬ 
binatória e teoria de números, o objetivo deste traba¬ 
lho é essencialmente compreender como reinterpretar 
o teorema sob um outro ponto de vista - o dos sistemas 
dinâmicos. No caso do Teorema de Green-Tao 1 , o obje¬ 
tivo é compreender de que forma os autores recorreram 
a resultados e técnicas de sistemas dinâmicos, nomea¬ 
damente de teoria ergódica, como contribuição muito 
importante em passos fundamentais da demonstração. 
Deve salientar-se que este objetivo é abordado pelos au¬ 
tores com a consciência de que os resultados de Green e 
Tao são extremamente profundos e se baseiam em téc¬ 
nicas especiais e não triviais que requerem um estudo 
detalhado para uma melhor compreensão. 

1 Teorema de van der Waerden 

No início do século passado (cerca de 1900) P. Baudet e 
I. Schur ([25], Cap. 34) colocaram o seguinte problema: 
se o conjunto dos números naturais N for dividido em 
dois subconjuntos arbitrários, será que existe necessari¬ 
amente, em algum desses subconjuntos, uma progres¬ 
são aritmética de comprimento arbitrário? Recorde-se 
que: 

Definição 1.1. Uma progressão aritmética é uma suces¬ 
são de números inteiros da forma {a + &/} j^g 1 para a,b e Z 
com bf^0eN>l em c\ue N se diz o comprimento da 
progressão aritmética. 

Exemplos: 

1. A sucessão 10,13,16,19, 22, isto é, {10 + 3 j}j =0 , é 
uma progressão aritmética em que a = 10, b = 3 e 
N — 5; 

2. A sucessão -4,0,4,8, isto é, {-4 + 4/'}J =0 , é uma 
progressão aritmética em que a — —4, b — 4 e N = 
4. 

Problemas como o de Baudet-Schur chamam-se fre¬ 
quentemente problemas de coloração. Imaginando que a 

1 Este foi um dos trabalhos que contribuiu para a decisão de atribuir 
a Medalha Fields a Terence Tao em 2006. 


partição dos inteiros em duas (ou num número finito 
de) classes distintas corresponde a colorir todos os ele¬ 
mentos da mesma classe com uma única cor, o pro¬ 
blema tem tradução imediata em termos de proprieda¬ 
des da coloração. Por exemplo, a conjectura de Baudet- 
Schur pergunta se, dada uma coloração arbitrária dos 
inteiros positivos com duas cores, existem progressões 
aritméticas de comprimento arbitrariamente elevado. 

Observe-se que a conjectura de Baudet-Schur não po¬ 
deria ser fortalecida para afirmar a existência de pro¬ 
gressões aritméticas de comprimento infinito. O se¬ 
guinte exemplo elementar mostra porquê. Considere¬ 
mos a sucessão nos símbolos {0,1} 

s = (0 11 000 1111 00000...) 

construída concatenando blocos alternados de símbolos 
idênticos cujo comprimento cresce 1 unidade por bloco. 
Temos assim uma partição N = Ao U A\, em que Ao 
são os inteiros indexados pelo símbolo 0 e A\ os inde¬ 
xados pelo símbolo 1. É claro que tanto A 0 como A\ 
admitem progressões aritméticas de comprimento arbi¬ 
trariamente elevado: por construção. Ao contém blocos 
de inteiros consecutivos de comprimento 2k — leA\ 
de comprimento 2 k, para todo o k natural. No entanto, 
nem Ao nem A\ podem conter progressões aritméticas 
infinitas: em ambos os conjuntos as lacunas (diferenças 
entre elementos consecutivos do conjunto) crescem ili¬ 
mitadamente. 

Uma construção análoga para a sucessão a dois sím¬ 
bolos 0 e 1 

t = (0 1 00 01 10 11 000 001 010 011 100 101 110 111...) 

composta pela concatenação de todos os 2 k possíveis 
blocos de comprimento k uma e uma só vez (que corres¬ 
ponde a uma semiórbita positiva densa pelo shift com¬ 
pleto a 2 símbolos), origina também uma partição em 
dois conjuntos Ao e A\, ambos contendo progressões 
aritméticas de comprimento arbitrário mas não con¬ 
tendo nenhuma progressão aritmética infinita (basta 
notar que cada conjunto contém blocos de k inteiros 
consecutivos para todo o k). 
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Esses dois exemplos poderiam levar a pensar que a 
existência de lacunas com crescimento ilimitado é es¬ 
sencial para impedir a existência de progressões aritmé¬ 
ticas infinitas. Esse não é o caso, como é ilustrado pela 
partição de N efetuada pela sequência de Thue-Morse: 

u = (0 1 10 1001 10010110 1001011001101001...) 

em que o bloco de comprimento 2 fc+1 se obtém recursi¬ 
vamente do bloco de comprimento 2 k por negação biná¬ 
ria e concatenação. É fácil verificar, da construção, que 
ambos os conjuntos Ao e A\ têm uma lacuna máxima 
de 3 (consequência da bem conhecida propriedade de 
a sequência de Thue-Morse não admitir cubos); no en¬ 
tanto, é possível mostrar que não existem progressões 
aritméticas de comprimento infinito - como se segue 
de resultados de Gelfond ([11]) ou, mais simplesmente, 
de Allouche ([1]). Embora neste caso não seja simples 
fornecer construtivamente progressões aritméticas de 
comprimento arbitrariamente elevado apenas com ele¬ 
mentos de Ao ou de A\, o Teorema de van der Waer- 
den (Teorema 1.2, enunciado em seguida) assegura que 
pelo menos um dos subconjuntos A 0 ou A^ tem essa 
propriedade. Na verdade, tanto Ao como A\ a têm, em 
consequência do Teorema de Szemerédi, conforme ve¬ 
remos adiante (Observação 2.4). 

O teorema seguinte é a generalização do problema 
colocado por P. Baudet e I. Schur, provado por van der 
Waerden em 1927. 

Teorema 1.2 (van der Waerden, 1927). Para qualquer 
partição finita dos números naturais, N m C\ U • • • U C r , 
existe pelo menos um Q que contém progressões aritméticas 
de comprimento arbitrariamente longo. 

Na sua demonstração, van der Waerden ([29]) uti¬ 
lizou essencialmente técnicas de teoria de números e 
combinatória. No entanto, em 1977-78, Furstenberg 
e Weiss ([10]) apresentaram uma nova demonstração 
desse teorema, recorrendo então a sistemas dinâmicos, 
em particular à dinâmica topológica, como se apresen¬ 
tará nesta seção. Para tal consideremos as seguintes de¬ 
finições: 


Definição 1.3. Define-se sistema dinâmico como sendo 
uma aplicação contínua T : M —t M em que M é 
um espaço métrico compacto, e que se nota por (M, T). 
Para x G M, considera-se T°(x) — x e, para n G 
N, T n (x) — T(T n ~ 1 (x)), e define-se órbita de x como 
0{x) = {T*(s) | n G N}. 

Definição 1.4. Se existe k G N tal que T k (x) — x então 
x diz-se um ponto periódico. Se além disso, para todo o 
0 < m < k, T m (x) x, então x diz-se um ponto periódico 
de período mínimo k. Neste caso, 0(x) contém exatamente 
k pontos distintos, 0(x) — {x, T(x),..., T^ -1 (*)}. 

Definição 1.5. x G M diz-se um ponto recorrente por T se 
existir uma sucessão (njt)ifceN de números naturais tais que 
T" k (x) —t x quando n^ —> +oo, ou seja, se a órbita de x 
contém uma subsucessão com limite x. 

Observação 1.6. Usualmente, em dinâmica topológica, 
define-se o conjunto w-limite de x como co(x) {y G X : 
y — limfc_j. + oo f nk (x), com n^ -t +oo quando k -4 +oo}. 
Assim, a definição 1.5 afirma que x é recorrente se, e só se, 
xecv(x). 

Definição 1.7. Chama-se espaço de probabilidade a 

(X, m, p) em que X é um conjunto, m é uma cr-ãlgebra em 
X (i.e., uma álgebra não vazia de subconjuntos de X que é 
fechada para a complementação e para uniões enumeráveis) e 
p uma medida de probabilidade em (X, m), i.e, p(X) — 1. 

Observação 1.8. Mais geralmente, podem considerar-se es¬ 
paços de medida finita, i.e, p(X) < +oo. Neste caso, pode 
transformar-se a medida p numa medida de probabilidade v, 
bastando para isso definir v{A) — y para cada conjunto 
mensurável A Ç X. 

Observação 1.9. Um caso particularmente útil em sistemas 
dinâmicos é quando X é um conjunto metrizável compacto 
e m é a respectiva a-álgebra dos Borelianos, i.e., a a-álgebra 
gerada pelos conjuntos abertos de X. 

Definição 1.10. Considerando o espaço de probabilidade 
(X, m, p), diz-se que uma transformação T : X X pre¬ 
serva medida se p{T~ x {A)) = p(A) para todo o A G m. 
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A ideia de recorrência é central em sistemas dinâmi¬ 
cos. Mais especificamente, quando o espaço M é limi¬ 
tado num sentido apropriado, por exemplo, tendo me¬ 
dida finita ou sendo compacto, algumas órbitas vão ter 
necessariamente alguma forma de recorrência, no sen¬ 
tido em que vão retomar arbitrariamente próximo da 
sua posição original. O primeiro resultado neste con¬ 
texto foi formulado por Poincaré. 

Teorema 1.11 (Teorema de Recorrência de Poincaré, 
1890). Seja T : X —> X ama transformação que preserva 
medida definida num espaço de probabilidade (X, m, p). Se 
Aéum conjunto mensurável, então para q.t.p. x e A, existe 
algum nsNíal que T n (x) e A. Consequentemente, para 
q.t.p. x e A, existem infinitos k e N tais que T k (x) e A. 

Demonstração. Seja C n — {x 6 A : Tfx) <£_ A,Vj > n}. 
O teorema fica demonstrado se provarmos que C n e m 
e p(C„) — 0, Vn e N. Quanto à primeira questão, ob¬ 
servando que C n — A — Cjf n T~Í (A), podemos concluir 
facilmente que C„ e m. Vejamos agora que p(C n ) — 0. 
Tem-se 

C„ — A — U ?L n T-Í(A) Ç U“ 0 T~’(A) - U JL n T~í(A) , 

donde 

p(C n ) < p(U°° =0 T~i(A)) - p(U]L n T-i(A)). 

Mas como 

U? =n T-i(A) » T- n (UjL 0 T-’(A)), 
segue-se que 

p(uf =n T-í(A)) = F (T- n (uf =n T-i(A))) 

= ^(u“ 0 r-i(A)), 

dado que T é uma transformação que preserva a me¬ 
dida p. Logo, concluímos que p(C n ) — 0. □ 

Um segrmdo resultado ainda neste contexto é devido 
a Birkhoff ([3]). Veja-se também Green ([16]). 

Teorema 1.12 (Teorema de Recorrência de Birkhoff, 
1927). Seja T : X —> X uma transformação contínua de¬ 
finida em X, espaço topológico compacto. Então X tem um 
ponto recorrente. 


Tanto o Teorema de Poincaré como o Teorema de 
Birkhoff estabelecem propriedades de recorrência; no 
caso do primeiro, o contexto é o da dinâmica que pre¬ 
serva medida, no caso do segundo, é o da dinâmica to- 
pológica. Uma versão topológica do teorema 1.11 pode 
ser encontrada em [19]. 

Observe-se que o Teorema de Recorrência de Birkhoff 
é mais fraco do que o Teorema de Recorrência de Poin¬ 
caré dado que apenas garante a existência de uma ór¬ 
bita recorrente. 

Furstenberg ([7]) generalizou esses dois teoremas de 
recorrência para o contexto de várias transformações 
que comutam entre si. Consideremos as seguintes defi¬ 
nições. 

Definição 1.13. Seja M espaço métrico e sejam 
T\,T%,... ,T m : M — > M. Diz-se que Ti e Tj são trans¬ 
formações que comutam entre si se T, o Tj — Tj o Tj, 

Vt,/e{i,...,m}. 

Definição 1.14. Um ponto x e M diz-se recorrente múl¬ 
tiplo para T\, Tz, ■ ■ ■, T m se existe uma sucessão de números 
naturais n k -4 +oo com T” k (x) -4 x, T^ix) -4 x, ..., 
Tm ( x) —> x, quando k -4 +oo. 

O seguinte Teorema de Furstenberg ([6]) generaliza 
o Teorema de Recorrência de Birkhoff, na medida em 
que garante a existência de um ponto que é simultane¬ 
amente recorrente para um conjunto de transformações 
que comutam entre si. 

Teorema 1.15 (Teorema de Recorrência Múltipla de 
Birkhoff, 1978). Seja M um espaço métrico compacto e se¬ 
jam T,T 2 ,...,T m : M — > M transformações contínuas que 
comutam entre si. Então M tem um ponto recorrente múlti¬ 
plo. 

Observe-se que o Teorema de Recorrência de 
Birkhoff, por si só, garante apenas a existência de m 
pontos Xj, em geral distintos, tais que cada Xj é re¬ 
corrente para o sistema dinâmico (M, T;), com i 6 
{1,..., m}. O Teorema de recorrência múltipla faz uma 
afirmação muito mais forte: existe um mesmo ponto 
iéM recorrente em simultâneo para todas as transfor- 
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mações Ti. Mais ainda, a sucessão (n/t)fceN que conduz 
a essa recorrência é a mesma para todas as T;. 

Estes são resultados estudados em teoria ergódica e 
dinâmica topológica; o objetivo deste trabalho é mos¬ 
trar como se pode provar o Teorema de van der Wa- 
erden a partir do Teorema de Recorrência Múltipla de 
Birkhoff. Comecemos então por demonstrar, conforme 
[21], o seguinte resultado: 

Proposição 1.16. Sejam (M,d) um espaço métrico com¬ 
pacto, T : M -4 M uma transformação contínua e xq E M. 
Então, para todo o i > 1 e todo o e > 0, existe y E 0(x o) 
en > 1 tal que y, T n (y), T 2n (y),..., T ín (y) distam menos 
de e uns dos outros. 

Demonstração. Seja Y o fecho da órbita de xq: Y = 
e>0o), e sejam T a = T, T 2 = T 2 , T 3 = T 3 ,... ,T e = T e . 
Então Y é um espaço métrico compacto e as transfor¬ 
mações T\, T 2 , ■ ■ ■ ,T/, formam um conjunto de transfor¬ 
mações definidas em Y e com valores em Y que comu¬ 
tam. Pelo Teorema de Recorrência Múltipla de Birkhoff 
existe um ponto recorrente múltiplo y' G Y, i.e., existe 
uma sucessão de números naturais n k -4 +00 tal que 

WW, WW.W) ->*'• 

Em particular, para algum n — n k , segue-se que 
y', T” (y') r Tf(y'),..., Tf (y') € B e/2 (y'), 

em que B c/2 (y') representa a bola aberta de centro em y' 
e raio e/2, donde, para cada i G {1 ,...,£}, existe 7 ; > 0 
tal que 

b 7 í (W))£% 2 (/). 

Assim, como Tf é contínua, para todo o 7 ; > 0, existe 
õi > 0 tal que, se z G Bg. (y r ), então 

T?(z)eB 7i (T?(y')). 

Se tomarmos ô — min]/!, S 2 , ■ ■ ■, S e , e/2}, segue-se que, 
se z G Bg(y'), então 

Tf(z) G B e/2 (y'). 

Como y' G Y = O(x 0 ), segue-se que existe y = 
T m (x 0 ) G 0(x Q ) tal que 

y G B â (y') ç B e/2 (y'). 


Então, para todo o i G {1,..., &}, Tf (y) G B e / 2 (y'). As¬ 
sim, y — T m (x 0 ) satisfaz 

W(y),Tf(y)) <e,Vi; G{0,...,4, 

em que T" = T 0n — Id. Mas como Tf (y) — T tn (y), 
Vi G {0,..., /}, tem-se 

d(T í «(y) / Ti«(y))<e / Vi,ÍG{0, . 4 . 

Iffí 

Define-se em seguida um sistema dinâmico ao qual 
se aplicará a Proposição 1.16. Considere-se T = 
{1,2,...,q} um conjunto finito de símbolos a partir do 
qual se constrói o espaço X = r N de todas as sucessões 
semi-infinitas de elementos de T. Assim, uma suces¬ 
são x G X é da forma x — (xq,x\,x 2 ,...) em que cada 
Xi G T. Define-se em X a aplicação íÍ:XxX-> 1R dada 
por d(x,x) — 0 e d{x,y) — ^ para r /y,em que k 
é o menor inteiro tal que x k f y k . Facilmente se com¬ 
prova que d define uma métrica (produto) em X, pelo 
que (X, d) é um espaço métrico compacto (pois X é o 
produto cartesiano de conjuntos finitos, cada um dos 
quais munido com a topologia discreta, é compacto, o 
que pelo Teorema de Tychonoff implica a compacidade 
de X). Considere-se agora a aplicação T:X->X defi¬ 
nida por T(x) — y em que y, = x , +1 para todo oieNo- 
É a este sistema dinâmico (X, T) que se vai aplicar a 
Proposição 1.16. Assim, tomando xGXeO<e<l, 
tem-se que para qualquer £ > 1, existem y G O(x) e 
n > 1 tais que y, T n (y), T 2n (y),..., T ín {y) distam me¬ 
nos de e uns dos outros, ou seja, são sucessões infinitas 
que coincidem no primeiro termo. Mostrou-se assim o 
resultado: 

Proposição 1.17. Para qualquer x G Xe qualquer i > 1, 
existem m,n > 1 tais que x m — x m+n — x m+2n — ■ ■ ■ = 
x m+in- 

Demonstração do Teorema de van der Waerden: Seja íeN 
e seja S? uma partição de N em q subconjuntos, N = 
Ci U • • • U Cq. A partição & determina um elemento 
x = (xi,x 2 , X 3 ,...) G T N da seguinte forma: Xj = i se 
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j € Q. Aplicando a Proposição 1.17, segue-se que existe 
m > 1 tal que 

= X m + n — X m _|_2n — ' ' ' — x m+in / 

donde os inteiros m,m + n,m + 2n,.. .,m + £n perten¬ 
cem todos ao mesmo Q para algum z e { 1 ,...,(?}, e 
portanto Q contém uma progressão aritmética de com¬ 
primento ^ + 1 . Q 

2 Teorema de Green-Tao 

Alguns registros históricos evidenciam que a procura 
de padrões aditivos nos números primos tem sido um 
assunto recorrente na história da matemática. Uma 
conjectura clássica que muito estimulou a curiosidade 
dos matemáticos, provavelmente devido à sua simpli¬ 
cidade de apresentação e dificuldade de demonstra¬ 
ção, afirma que no conjunto dos números primos exis¬ 
tem progressões aritméticas de comprimento arbitrari¬ 
amente longo. 

Considere-se alguns exemplos de progressões arit¬ 
méticas de primos (conforme [27], atualizado): 

- 2 

- 2,3 

- 3,5,7 

- 5,11,17,23 

- 5,11,17,23,29 

- 7,37,67,97,127,157 

- 7,157,307,457,607,757 

- 5749146449311 + 26004868890w, n = 0,...,20, e 
também 11410337850553 + 4609098694200n, n = 
0,...,21 (Moran, Pritchard e Thyssen ([24]), em 
1995) 

- 56211383760397 + 44546738095860n, n = 0,...,22 
(Frind, Underwood e Jobling ([4]), em 2004) 


- 515486946529943 + 136831 x 223092870n, n m 
0,... ,23, e também 6171054912832631 + 366384 x 
223092870n, n — 0,..., 24 (Chermoni e Wroblewski 
([23]), em 2008) 

- 43142746595714191 + 23681770 x 223092870n, n = 
0,... ,25 (Perichon ([23]), em2010) 

A origem desta conjectura clássica sobre os números 
primos não é de todo surpreendente, dado que a exis¬ 
tência de progressões aritméticas arbitrariamente lon¬ 
gas nos primos é sugerida por heurísticas relativamente 
simples baseadas no Teorema dos Números Primos e 
abaixo explicitadas. Note-se que a inexistência de pro¬ 
gressões aritméticas de comprimento infinito nos pri¬ 
mos se segue de resultados clássicos de teoria dos nú¬ 
meros que afirmam que as lacunas entre primos podem 
ser arbitrariamente grandes. 

No restante deste artigo, |A| representa a cardinali¬ 
dade do conjunto Ae~ representa "assintoticamente 
equivalente" quando N —> +oo. 

Teorema 2.1 (Teorema dos Números Primos de Hada- 
mard e de la Vallée Poussin, 1896). Para NeN suficien¬ 
temente grande, tem-se que 

N r N dx 

| ÍPP „™: P <N}|~—~./ 2 

Tendo por base este teorema podem desenvolver-se 
heurísticas relativamente simples que sugerem a exis¬ 
tência de aproximadamente progressões arit¬ 

méticas de comprimento k constituídas por primos, 
pi,..., piç, em que cada p; é no máximo N. A seguinte 
argumentação segue de perto Green ([15]). 

Pelo Teorema dos Números Primos tem-se que, 

P(x é primo : 1 < x < N) ~ / 

em que P(x é primo : 1 < x < N) representa a proba¬ 
bilidade de um inteiro entre 1 e N ser primo. Considere- 
se agora o conjunto de todas as progressões aritméticas 
de comprimento k 

x,x + d,...,x + (k — l)d, 
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com x,d e {1,... ,N}. Escolhendo x e d ao acaso de 
entre as N 2 possibilidades e notando Ej como o aconte¬ 
cimento "x + jd éprimo, para j e { 0 ,.. .,k — 1 }", tem-se 


P (Ej) 


1 

logN' 


Assumindo que os acontecimentos Ej são independen¬ 
tes, tem-se consequentemente 


P (x,x + d,.. .,x + (k — 1 )d são primos) 


At—1 

= p(A E /)~ 


M 


1 

GogN)*' 


donde se poderá concluir que \{x,d £ {1 : 

x.x + d,... ,x+(k-l)d são primos}| ~ que 

representa uma função crescente de N, para k fixo. 

Outras conjecturas (algumas das quais ainda em 
aberto) que foram surgindo ao longo da história eviden¬ 
ciam um interesse continuado na procura de padrões 
aditivos nos primos, como se pode ver por meio dos 
seguintes exemplos: 


(1) A Conjectura dos Primos Gêmeos (ainda em 
aberto), que se pensa ser devida a Euclides (cerca 
de 300 AC): existem infinitos pares da forma 
(p, p + 2 ) de números primos que distam duas uni¬ 
dades entre si: (3,5), (5,7), (11,13), (17,19), 

(2) A Conjectura de Goldbach dos Números ímpares 
(1742, em aberto): qualquer número ímpar maior 
ou igual a sete pode ser escrito como soma de três 
números primos: 7 = 2 + 2 + 3, 9 — 2 + 2 + 5, 
11 = 3 + 3 + 5,...; 

(3) A Conjectura de Goldbach dos Números Pares (Eu- 
ler, 1742, em aberto): qualquer número par maior 
ou igual a quatro pode ser escrito como soma de 
dois números primos: 4 = 2 + 2, 6 = 3 + 3, 
8=3 + 5,...; 

(4) Teorema de Lagrange e Waring (1770): toda a pro¬ 
gressão aritmética de primos com comprimento k 
tem razão divisível por todos os primos menores 
do que k (em particular, não existem progressões 
aritméticas infinitas de primos); 


(5) Teorema de Dirichlet sobre primos em progressões 
aritméticas (1837): se k e l são inteiros positivos 
primos entre si, i.e., mdc (k,£) — 1, então a pro¬ 
gressão aritmética £, £ + k, £ + 2k, £ + 3k, ... con¬ 
tém infinitos primos. Por exemplo, {3 + 4/};ei\r 0 
{3,7,11,15,19,23,27,31,35,... }; 

( 6 ) Conjectura de Hardy e Littlewood (1923): se 
a\, ..., % e b\,..., bk são inteiros não negativos tais 
que P(x) — nf=i («í x + bj) não é identicamente 0 
(mod p) com p primo, então existem infinitos in¬ 
teiros n tais que {a,n + b{ :1 <i <k} é constituído 
apenas por números primos; 

Observação 2.2. Esta conjectura inclui a conjectura 
dos primos gêmeos vista em (1) como um caso particu¬ 
lar e trivialmente implica que o conjunto dos números 
primos contém progressões aritméticas arbitrariamente 
longas ([18]). 


(7) Teorema de van der Waerden (1927): para qual¬ 
quer partição finita dos números naturais, N = 
Ci U • • • U C r , existe um Q que contém progressões 
aritméticas de comprimento arbitrariamente longo 
(finito); 


( 8 ) Conjectura de Erdõs e Turan (1936): todo o con¬ 
junto A C N \ {0} tal que 



contém progressões aritméticas arbitrariamente 
longas (em aberto, inclusive para progressões arit¬ 
méticas de comprimento três; este era um dos 
"prize money problems" de Paul Erdõs pelo qual 
ele oferecia uma quantia em dinheiro a quem o 
conseguisse resolver); 


Observação 2.3. Em 1737, Euler mostrou que, sendo 
P o conjunto dos números primos, 

v- 1 

E; = +“- 


Assim, a conjectura (8) é uma forma forte de generaliza¬ 
ção do Teorema de Green-Tao. 
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(9) Teorema de Vinogradov (1937): qualquer número 
ímpar suficientemente grande pode ser escrito 
como soma de três números primos (Liu e Wang 
em 2002 mostraram que todo o n > 10 1346 ímpar se 
escreve como soma de três primos); 

(10) Teorema de van der Corput (1939): existem infini¬ 
tas progressões aritméticas de primos de compri¬ 
mento três; 

(11) Teorema de Roth (1956): se A Ç Z tem densidade 
superior positiva, i.e., 

d*(A) := limsup ^-|A n {1,... ,N}| >0, 

N—H-oo N 

então A contém infinitas progressões aritméticas 
de comprimento três; 

(12) Teorema de Chen (1966): existe um número infi¬ 
nito de pares da forma (p, p + 2 ) com p primo e 
p + 2 quase-primo (número que é primo ou pro¬ 
duto de dois primos): (3,5), (7,9), (11,13), (13,15), 
(17,19), (19,21), (23,25),...; 

(13) Teorema de Szemerédi (1975): se A C Z tem den¬ 
sidade superior positiva, então A contém infini¬ 
tas progressões aritméticas de comprimento k, para 
todo ok>3 inteiro; 

Observação 2.4. Este teorema implica o Teorema de 
van der Waerden (1927). Em particular, mostra a exis¬ 
tência de progressões aritméticas de comprimento arbi¬ 
trariamente longo em ambos os conjuntos da partição de 
N efetuada pela sequência de Thue-Morse, referida na 
Seção 1. 

(14) Teorema de Heath-Brown (1981): existem infini¬ 
tas progressões aritméticas de comprimento qua¬ 
tro, em que três dos elementos são primos e um é 
quase-primo; 

(15) Teorema de Balog (1992): para todo o k inteiro po¬ 
sitivo, existem p\,...,p k primos distintos tais que 
® 2 também é primo, Vi,) € {1,..., k}. Por exem¬ 
plo, para k = 2, tem-se que 3 e 7 são primos e 


3 f 3 = 3, 3 \ 7 = 5 e ZjZ — 7 também são primos. 
Para k — 3, tem-se que 3,7 e 19 também satisfazem 
as condições do resultado de Balog; 

(16) Teorema de Green-Tao (2004): o conjunto dos nú¬ 
meros primos contém infinitas progressões aritmé¬ 
ticas de comprimento k, para qualquer k > 1 in¬ 
teiro; 

(17) Teorema de Green e Tao (2004): existem infini¬ 
tas progressões aritméticas de comprimento três 
constituídas por primos de Chen (primos p em 
que p + 2 é quase-primo). Por exemplo: (3,5,7), 
(5,11,17), (3,11,19),...; 

(18) Teorema de Tao e Ziegler (2006): sejam P k 

polinómios em Z[x] tais que P,(0) — 0, Vi € 
{1,... ,k}. Então existe um número infinito de in¬ 
teiros n er tais que n + Pj (r), ...,n + P k (r) são to¬ 
dos primos. 

O principal objetivo nesta seção é salientar os passos 
fundamentais (evitando as definições formais e ques¬ 
tões técnicas não triviais) que Green e Tao desenvolve¬ 
ram para demonstrar o Teorema (enunciado anterior¬ 
mente em (16)) acerca da existência de progressões arit¬ 
méticas nos primos. 

Teorema 2.5 (Teorema de Green-Tao). O conjunto dos 
números primos contém infinitas progressões aritméticas de 
comprimento k, para qualquer k > 1 inteiro. 

Em [17], Green e Tao provam uma afirmação mais 
forte do que a referida no Teorema 2.5. Eles mostram 
que qualquer subconjunto "suficientemente denso" dos 
primos contém progressões aritméticas arbitrariamente 
longas (finitas). 

Teorema 2.6 (Teorema de Szemerédi nos primos ([17])). 
Seja A um subconjunto dos números primos com 

limsup } | A n {!,...,N}| >0, 

N > * oo n( N ) 

em que tz(N) é o número de primos em {1,..., N}. Então 
A contém infinitas progressões aritméticas de comprimento 
k, para todo o inteiro k> 1 . 
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Observação 2.7. Para k — 3, este resultado foi provado por 
Green ([14]). 

O Teorema 2.5, de Green e Tao, é um resultado de al¬ 
guma forma surpreendente, resolvendo uma conjectura 
antiga que ao longo dos tempos atraiu muita investiga¬ 
ção. A sua demonstração é extremamente interessante 
dado que resulta da fusão de métodos e resultados de 
teoria de números, teoria ergódica, análise harmônica, 
combinatória e geometria discreta, sendo também por 
isso mais exigente a sua compreensão detalhada. O 
ponto de partida é o célebre Teorema de Szemerédi de 
1975, enunciado em (13). Uma das ideias fundamentais 
da demonstração é a generalização desse teorema, mos¬ 
trando que um subconjunto denso de uma família su¬ 
ficientemente pseudo-aleatória (termo que será explicado 
mais abaixo) de inteiros contém progressões aritméticas 
arbitrariamente longas. 

Existem três pontos fundamentais na demonstração. 
O primeiro é o Teorema de Szemerédi em si próprio. No 
entanto, como o conjunto dos números primos não tem 
densidade superior positiva, o Teorema de Szemerédi 
não pode ser diretamente aplicado, sendo então o se¬ 
gundo ponto fundamental da demonstração de Green 
e Tao um determinado princípio de transferência que 
vai permitir a aplicação do Teorema de Szemerédi num 
contexto mais geral. Assim, será possível deduzir do 
Teorema de Szemerédi que qualquer subconjunto de 
um conjunto suficientemente pseudo-aleatório de den¬ 
sidade relativa positiva contém progressões aritméti¬ 
cas de comprimento arbitrariamente longo. O terceiro 
ponto fundamental é o uso de propriedades específicas 
dos primos e da sua distribuição, baseados em resulta¬ 
dos recentes de Goldston e Yildirim ([12]) que mostram 
que o Teorema de Szemerédi "generalizado" se pode 
aplicar ao conjunto dos números primos. 

2.1 Demonstração do Teorema de Green-Tao: ideias 
fundamentais 

Como foi anteriormente referido, o Teorema de Green 
e Tao não pode ser obtido diretamente do Teorema de 


Szemerédi porque o conjunto dos números primos tem 
densidade superior nula (como é relativamente fácil ve¬ 
rificar diretamente pela definição de densidade supe¬ 
rior e do Teorema 2.1). A ideia foi então modificar o 
Teorema de Szemerédi para o contexto dos números 
primos. 

Green e Tao designam o Teorema 2.6 por Teorema de 
Szemerédi nos primos dado que, se se substituir o subcon¬ 
junto dos números primos pelo conjunto dos inteiros 
positivos Z + , obtém-se o Teorema de Szemerédi ([26]), 
enunciado em (13). Esse teorema refere-se a um subcon¬ 
junto dos inteiros com densidade superior positiva. No 
entanto, existem outras formulações equivalentes desse 
teorema. Apresentamos em seguida uma versão finita. 

Proposição 2.8 (Teorema de Szemerédi finito ([26])). 
Seja S > 0 um número real fixo e seja k > 3 um inteiro. 
Então existe No(ô,k) < oo tal que, se N > N 0 (S,k) e 
A c {1, ...,N} com |A| > SN, A contém uma progres¬ 
são aritmética de comprimento k. 

Existem várias demonstrações do Teorema de Szeme¬ 
rédi. A demonstração original de Szemerédi ([26]) é es¬ 
sencialmente combinatória. No entanto, como se men¬ 
cionou no capítulo anterior, em 1977, Furstenberg pro¬ 
porcionou um desenvolvimento muito importante com 
a apresentação de uma demonstração do Teorema de 
Szemerédi usando essencialmente argumentos de teo¬ 
ria ergódica ([9]; ver também [5] e [22]). 

Green e Tao desenvolvem os seus argumentos no 
contexto finito de := Z/NZ, com N primo sufici¬ 
entemente grande, contrastando com o contexto usual 
da teoria ergódica no qual se usam estratégias mais fra¬ 
cas (como o Axioma da Escolha) para passar para um 
sistema infinito que preserva medida. Os autores clari¬ 
ficam que no contexto finito se podem usar argumentos 
e conceitos da teoria ergódica, pois os erros em que se 
incorre não são significativos, na medida em que envol¬ 
vem termos que tendem para zero no infinito. 

Apresentamos em seguida uma outra formulação do 
Teorema de Szemerédi que sugere uma analogia mais 
próxima com a teoria ergódica. Green e Tao usam a no- 
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tação de esperança condicional 

E(f(x)\xeB) :4E/W 
xeB 

para representar a média por / de como as variáveis 
x estão ordenadas no conjunto B, e usam o(l) para re¬ 
presentar uma quantidade que tende para zero quando 
N — t +oo. 

Proposição 2.9 (Teorema de Szemerédi reformulado). 
Sejam 0 < ô < 1 um número real e k > 3 um inteiro. 
Se N é um inteiro suficientemente grande e f : Z N -> R+ 
uma função não negativa tal que, 0 < f(x) < 1 para todo o 
x £ Zn e E (f(x) \ x £ Z N ) > S, então 

H(f(x)f(x + r)...f(x + (k-l)r) | x,reZ N ) 
>c(k,ô)-o KS ( 1) 

para alguma constante c(k,ô) > 0, independente de f e de 
N, e o kiâ (l) um termo que depende dekeô e que tende para 
zero no infinito. 

Existem duas diferenças fundamentais entre esta for¬ 
mulação e a versão finita. Uma é que nesta formula¬ 
ção nos encontramos num contexto de funções e não 
de conjuntos. Contudo, observe-se que podemos pas¬ 
sar do contexto de conjuntos para funções usando, por 
exemplo, argumentos probabilísticos. A outra dife¬ 
rença é que o Teorema de Szemerédi reformulado im¬ 
plica a existência de aproximadamente N 2 progressões 
aritméticas e não apenas uma, como afirma o Teorema 
de Szemerédi finito. No entanto, esse resultado pode 
ser deduzido a partir do Teorema de Szemerédi finito 
usando um artifício combinatório, e que os próprios 
autores afirmam ser um argumento não trivial. Uma 
demonstração do Teorema de Szemerédi reformulado 
pode ser encontrada em [28]. 

Definição 2.10. Diz-se que v : Z N —> TR + é uma medida 2 
se 

E(v(x) | x £ Z N ) — 1 + o(l). 

2 Considerando v com t = 1 como a distribuição de probabilidade 
uniforme em Z^, podemos ver v como outra distribuição de pro¬ 
babilidade num subconjunto de Z,v de densidade muito pequena 
(por exemplo, nos quase-primos de [1, N]). 


Green e Tao consideram uma classe de medidas, que 
designam de k-pseudo-aleatória, que satisfazem uma con¬ 
dição deformas lineares e uma condição de correlação, em 
termos do parâmetro k. Sem dar as definições formais, 
que podem ser encontradas em [17], salientamos que 
essas duas condições estão relacionadas com o conceito 
de weak-mixing da teoria ergódica. Essas medidas são 
as que interessam, pois têm suporte em conjuntos re¬ 
lativamente esparsos. A generalização da Proposição 
2.9 para o contexto de uma medida fc-pseudo-aleatória 
é dada pelo seguinte teorema. 

Teorema 2.11 (Teorema de Szemerédi relativo a uma 
medida fc-pseudo-aleatória ([17])). Sejam 0 < 6 < 1 
um número real e k > 3 um inteiro. Suponhamos que 
v : Zn —> IR + é k-pseudo-aleatória 3 . Se N é um inteiro 
suficientemente grande e f : Zn -+ 1R + é uma função não 
negativa tal que, 0 < f(x) < v(x) para todo o x £ Z N e 
E (f(x) | x £ Z N ) > S, então 

E(f(x)f(x + r)...f(x + (k-l)r) \ x,r £ Z N ) 

> c(k,ó)-o KS ( 1 ) 

para alguma constante c(k,ó) > 0 , independente de f e de 
N, e o M (l) um termo que depende dekeô e que tende para 
zero no infinito. 

No primeiro passo da demonstração deste teorema 
começa, mais especificamente, a investigação original 
de Green e Tao quando abordam mais profundamente 
os argumentos de Gowers ([13]). Se / : Z N -+ K + é 
uma função, então a contagem normalizada de progres¬ 
sões aritméticas de comprimento k 

E(f(x)f(x + r)...f(x + (k- 1 )r) \x,r £ Z N ) 

é controlada por certas normas || • \\ u d, que Green e Tao 
designam por normas uniformes de Gowers e cujas defi¬ 
nições formais se podem encontrar em [17]. Os autores 
usam o termo uniforme de Gowers para, de um modo ge¬ 
ral, descrever uma função que é pequena relativamente 

3 Conforme definição formal, uma medida ser k-pseudo-aleatória sig¬ 
nifica que é uma medida pseudo-aleatória que satisfaz em k as 
condições de formas lineares e de correlação. 
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a alguma norma || • || U d. Salientam ainda que esse termo 
não deve ser confundido com o termo pseudo-aleatório, 
que neste contexto apenas diz respeito às medidas em 
Z N . 

Em termos gerais, a demonstração do Teorema 2.11 
baseia-se essencialmente num argumento que não é 
mais do que uma mistura de argumentos quantitativos 
de teoria ergódica conjuntamente com algumas estima¬ 
tivas combinatórias relacionadas com as normas (unifor¬ 
mes) de Gowers e a regularidade esparsa dos hipergrafos. 
Deve salientar-se que uma parte significativa das ideias 
chave de Green e Tao se concretizam na demonstração 
desse teorema (constitui as seções 4-8 das 10 secções es¬ 
senciais que compõem todo o artigo). 

O passo seguinte de Green e Tao é a aplicação do Teo¬ 
rema 2.11 ao caso específico dos primos, estabelecendo 
um "majorante pseudo-aleatório" para uma versão mo¬ 
dificada da função de von Mangoldt A, definida por 

log p se 3 m £ N e p primo t.q. n — p m , 
0 caso contrário, 

e que pode ser vista como uma função característica dos 
primos. 

Observação 2.12. Usando propriedades algébricas dos in¬ 
teiros e da função logaritmo, é fácil mostrar que a função de 
von Mangoldt satisfaz 

£)A(d) = logra, VraeN, 

d\n 

afirmação que é equivalente ao Teorema Fundamental da 
Aritmética. 

Uma possível escolha para v (como medida pseudo- 
aleatória) seria a função A, mas infelizmente, verificar 
que A satisfaz a condição de formas lineares e a condi¬ 
ção de correlação é quase tão difícil como mostrar que 
os primos contêm progressões aritméticas longas. As¬ 
sim, Green e Tao procuraram uma medida v que majo¬ 
rasse a função A pontualmente e, baseando-se no tra¬ 
balho recente de Goldston e Yildirim ([12]) sobre o ta¬ 
manho das lacunas nos primos, definiram uma medida 
com as características procuradas. Uma vantagem da 


escolha dessa medida é que a prova de que satisfaz a 
condição de formas lineares e a condição de correlação 
se baseia essencialmente no trabalho já realizado por 
Goldston e Yildirim. 

Pelo Teorema 2.1 (Teorema dos Números Primos) 
tem-se que o valor médio A(ra) é 1 + o(l). Para se pro¬ 
var o Teorema 2.5 (Teorema de Green-Tao, assim como 
o Teorema 2.6 (Teorema de Szemerédi nos primos), será 
suficiente definir uma medida v : Zj; —> R + tal que 
i/(ra) > c(k)A(n) para alguma constante c(k) > 0 (que 
apenas depende de k) e que seja /c -pseudo-aleatória. In- 
felizmente, tal medida não pode existir dado que os pri¬ 
mos, assim como a função de von Mangoldt, se con¬ 
centram em certas classes de resíduos, o que impossi¬ 
bilita, por exemplo, encontrar um majorante A: -pseudo- 
aleatório com a propriedade desejada v(n) > c(k)A(n). 

Para contornar essa dificuldade, Green e Tao desen¬ 
volvem um artifício, que designam por "W-truque", 
que lhes permite eliminar as obstruções aritméticas à 
pseudo-aleatoriedade que advém dos primos peque¬ 
nos. Assim, definindo uma nova função, que designam 
por função de von Mangoldt modificada Ã, conseguem 
garantir a existência de uma medida fc-pseudo-aleatória 
que majora os primos, de acordo com a proposição se¬ 
guinte. 

Proposição 2.13. Considere-se e k Z k( k+ ^y - e se í a N um 
número primo suficientemente grande. Então existe uma me¬ 
dida k-pseudo-aleatória v : Zfj —^ 1R+ tal que v(n) > 
fc _1 2— 5 Ã(ra) para todo o e k N < ra < 2 e k N. 

Finalmente, usando esta Proposição e o Teorema 2.11, 
Green e Tao provam a existência de progressões aritmé¬ 
ticas arbitrariamente longas nos primos (Teorema 2.5). 

3 Conclusão 

Através deste trabalho podemos aperceber-nos de que 
forma se pode encarar um problema de teoria de nú¬ 
meros e combinatória sob o ponto de vista dos sistemas 
dinâmicos. Essa foi uma área que emergiu na matemá¬ 
tica em meados dos anos 1970 com matemáticos como 
Furstenberg, Weiss, Hindman, Bergelson, entre outros. 
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As estratégias que têm sido desenvolvidas no campo 
que relaciona teoria de números e combinatória com 
sistemas dinâmicos, para além de terem sido úteis na 
reinterpretação de resultados de teoria de números e 
combinatória, têm também sugerido outros problemas 
de interesse independente dentro do campo dos siste¬ 
mas dinâmicos. Veja-se, por exemplo, [6]. 

Um dos grandes objetivos do estudo das estratégias 
desenvolvidas por Green e Tao na demonstração do seu 
teorema ([17]) é compreender de que forma estas po¬ 
dem ser adaptadas para se poderem obter novos resul¬ 
tados utilizando teoria ergódica. Podemos referir, a tí¬ 
tulo de exemplo, a utilização da teoria ergódica para 
mostrar a existência de padrões em certos conjuntos 
com densidade zero. 

Assim, podemos esperar que a ligação entre es¬ 
sas áreas da matemática, aparentemente tão distin¬ 
tas, possa continuar a produzir resultados matemati¬ 
camente importantes como foi a demonstração do Te¬ 
orema de Green e Tao. 
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